Asymptotically optimal codebooks based on generalized Jacobi sums

نویسنده

  • Ziling Heng
چکیده

Codebooks with small inner-product correlation are applied in many practical applications including direct spread code division multiple access communications, space-time codes and compressed sensing. It is extremely difficult to construct codebooks achieving the Welch or Levenshtein bound. In this paper, we firstly generalize Jacobi sums over finite fields and secondly obtain asymptotically optimal codebooks with respect to the Welch or Levenshtein bound. Our main results generalize those in [11] and the codebooks in this paper have more flexible parameters than those in [11].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sparse oracle inequalities for variable selection via regularized quantization

We give oracle inequalities on procedures which combines quantization and variable selection via a weighted Lasso k-means type algorithm. The results are derived for a general family of weights, which can be tuned to size the influence of the variables in different ways. Moreover, these theoretical guarantees are proved to adapt the corresponding sparsity of the optimal codebooks, suggesting th...

متن کامل

Scheduling Control for Queueing Systems with Many Servers: Asymptotic Optimality in Heavy Traffic1 by Rami Atar

A multiclass queueing system is considered, with heterogeneous service stations, each consisting of many servers with identical capabilities. An optimal control problem is formulated, where the control corresponds to scheduling and routing, and the cost is a cumulative discounted functional of the system’s state. We examine two versions of the problem: “nonpreemptive,” where service is uninterr...

متن کامل

A Jacobi-Davidson Method for Solving Complex Symmetric Eigenvalue Problems

We discuss variants of the Jacobi–Davidson method for solving the generalized complex-symmetric eigenvalue problem. The Jacobi–Davidson algorithm can be considered as an accelerated inexact Rayleigh quotient iteration. We show that it is appropriate to replace the Euclidean inner product xy in C by the bilinear form x y. The Rayleigh quotient based on this bilinear form leads to an asymptotical...

متن کامل

Asymptotically Optimal Feedback Planning: FMM Meets Adaptive Mesh Refinement

The current work presents a deterministic asymptotically optimal feedback motion planning algorithm. Our algorithm is based on two well-established numerical practices: 1) the Fast Marching Method (FMM), which is a numerical solver for Hamilton-Jacobi-Bellman optimality equations, and 2) the adaptive mesh refinement algorithm designed to improve the resolution a simplicial mesh and the quality ...

متن کامل

Jacobi Sum Matrices

In this article we identify several beautiful properties of Jacobi sums that become evident when these numbers are organized as a matrix and studied via the tools of linear algebra. In the process we reconsider a convention employed in computing Jacobi sum values by illustrating how these properties become less elegant or disappear entirely when the standard definition for Jacobi sums is utiliz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1705.08055  شماره 

صفحات  -

تاریخ انتشار 2017